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SYSTEM FOR CHARACTERIZING SIMULATED 
CIRCUIT LOGIC AND BEHAVIOR 

Background of the Invention 
Field of the Invention 
[0001] The present invention relates in general to systems 

for modeling the logic and behavior of electronic circuits, 
and in particular to a system for characterizing an 
electronic circuit in a manner that graphically correlates 
its logic to its behavior. 

Description of Related Art 
[0002] A circuit designer can model an integrated circuit 
in several ways. For example FIG. 1 illustrates a schematic 
diagram modeling one small module MODI of an integrated 
circuit. The schematic diagram models the logic of module 
MODI indicating that it includes AND gates 10-12, OR gates 
14-16 and six registers 17- 22 and showing how the parts are 
interconnected. The schematic diagram also labels the 
various input, output and internal signals and shows how they 
are logically related by using symbols to represent OR, AND 
and register logic operations. While the schematic diagram 
does not directly indicate how any of the signals the circuit 
generates would behave in response to particular input signal 
patterns, it provides enough information to enable a design 
engineer to determine the signal behavior. However since it 
is usually hard to figure out how even simple circuits would 
respond over a long period of time to various input signal 
patterns, designers normally use computer-based circuit 
simulators to do the job for them. 

[0003] To use a circuit simulator a designer creates a 

different kind of circuit model in a form that is understood 
by the circuit simulator. FIG. 2 illustrates the source code 
of a hardware description language (HDL) or "netlist" model 
of the MODI circuit of FIG. 1. The netlist names the module 
and the various input, output and internal signals, indicates 
the bit width of each signal, and defines logical 
relationships between the signals. 
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[0004] Thus the schematic diagram of FIG. 1 and. the 

netlist of FIG. 2 convey generally similar information about 
module MODI, though in a different format. Note that these 
are logic models of module MODI, not behavioral models. A 
logic model describes a circuit in terms of its logical 
structure while a behavioral model describes the circuit in 
terms of how its various output and internal signals change 
over time in response to a particular pattern of input 
signals. Although a human or a circuit simulator can deduce 
how module MODI might respond over time to various input 
signal patterns based on information presented by those 
models, the schematic and netlist models themselves do not 
directly represent the temporal behavior of the signals the 
module generates in response to its input signals. Designers 
use other kinds of models to represent the behavior of a 
circuit. Indeed the primary purpose of a circuit simulator 
is to convert a logic model of a circuit into a behavioral 
model of the circuit . 

[0005] FIG. 3 is a block diagram illustrating a 

conventional circuit simulator 23 receiving a netlist 24 and 
a "test bench" 2 6 as input and producing an output waveform 
data 2 8 describing the behavior of various input, output or 
internal signals of the circuit modeled by the netlist. The 
circuit designer typically creates the test bench 26 
containing code describing the behavior of the circuit input 
signals as functions of time and specifying initial states of 
the circuit's internal data storage elements. Test bench 26 
also indicates which circuit input, output and/or internal 
signals are to be represented by waveform data 28, and 
specifies parameters controlling the accuracy, duration and 
other aspects of the simulation. The waveform data 28 
simulator 32 produces includes a set of data sequences, each 
representing the magnitude of a separate circuit input, 
output or internal signal as a function of time. 

[0006] A simulator's output waveform data 38 is often 

converted into a more comprehensible graphical form when a 
user 2 9 wants to view the results of the simulation. Hence 
most simulators include a display controller 3 0 for 
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converting waveform data 38 into a waveform display 32 
graphically depicting various circuit signals as functions of 
time . 

[0007] FIG. 4 illustrates an example waveform display 32 

that display controller 30 of FIG. 3 could produce from the 
output waveform data produced by circuit simulator 32 when 
simulating circuit module MODI of FIG. 1. Waveform display 
32 illustrates the behavior of register output signals R1-R6, 
input signals INI and IN2 and output signal OUT as functions 
of time over a period between time 0 and 100 nanoseconds (ns) 
when clock signal CK1 has a period of 10 ns . Waveform 
display 2 8 could also depict the behavior of one or more of 
the circuits internal signals S1-S5. User 29 (FIG. 3) 
normally controls the waveform display, for example by 
telling display controller 3 0 which waveforms are to be 
displayed, adjusting the horizontal scale of the waveform 
display, and choosing the particular span of simulation time 
depicted in the waveform display. 

[0008] The waveform data output 2 8 of simulator 2 3 and 

waveform display 32 of FIG. 4 are behavioral models of the 
circuit because they describe the behavior of the signals the 
circuit generates in response to particular patterns of input 
signals. However these are logic models because they do not 
tell us anything about the structure of the circuit that 
makes those signals behave that way. Note that the waveform 
display of FIG. 4 lacks any information about the logic of 
the circuit module that produced the R1-R6 signals in 
response to the INI, IN2 and CK1 signals. Hence a design 
engineer trying to determine why signal Rl went high instead 
of staying low at time 90 cannot do so simply by inspecting 
the waveform display of FIG. 4. He or she must instead 
return to a logic model of the circuit, such as the schematic 
model of FIG. 1 or the netlist model of FIG. 2, because those 
models define the logic relating the behavior of the various 
signals. Looking at both the logic model of FIG. 1 and the 
behavioral model of FIG. 4, the design engineer could 
determine, for example, that if the Rl signal was to stay low 
at time 90, then at least one of the R2 and R3 signals should 
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have been low at time 90 when the CK1 signal clocked register 
17. The design engineer might also have been able to 
determine, for example, that the R2 signal would have been 
low at time 90 if either the R4 signal or the R5 signal had 
been low at time 80 when the CLK1 signal clocked registers 21 
and 2 2 . 

[0009] That type of analysis helps design engineers to 

pinpoint logic errors in a circuit design, but they often 
find such analysis difficult because it requires them to 
correlate two different circuit models, the behavioral model 
of FIG. 4 and the logic model of FIG. 1 or 2 . Since the 
example module MODI is a relatively simple circuit, it is not 
too difficult to determine the chain of events that lead to 
the Rl signal going high at time 90. However it can be hard 
for a design engineer to relate the behavior and logic models 
when the circuit being modeled is large and complex. When a 
design engineer is trying to figure out why a particular 
signal behaves as it does in a behavior model, the logic 
model he or she studies for an answer can in some sense 
present too much information. It includes not only the 
circuit logic that affects the signal of interest, it also 
shows circuit logic that may have no influence on the signal 
of interest. The portions of the logic model that do not 
influence a signal of interest obscure the relevant portions 
of the model that do. 

[00010] The problem of relating circuit behavior to circuit 
logic compounds as the design engineer looks farther 
backward in time from a circuit event of interest to 
determine the logical cause of the event. For example if 
signal Rl went high at time 9 0 because the R2 and R3 signals 
went high at time 80, then a design engineer might like to 
know why the R2 and R3 signals went high at time 80. By 
perusing the schematic and the waveform display he or she can 
determine that the states of the Rl , R4 and R5 signals at 
time 70 determine the states of the R2 and R3 signals at time 
80. However as the design engineer goes farther back time 
looking for signal events having an influence on the signal 
event occurring at time 90 the number of signal events that 
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must be considered grows and the logic involved can become 
quite complicated, particularly when the circuit includes 
feedback loops. Similarly when the design engineer wants to 
determine, for example, how a state change in the R6 signal 
at time 10 might have affected states of various signals 
thereafter, the logical relationship between that R6 signal 
state change and a state change in other signals many clock 
cycles later can be very complex and difficult to determine 
from the circuit schematic, particularly where the circuit 
includes feedback. 

[00011] What is needed is a system for characterizing both 
the logic and the behavior of a circuit in a way that makes 
it easier for a design engineer to analyze the circuit to 
understand the logical causes and effects of various signal 
events . 

Brief Summary of the Invention 
[00012] The invention relates to a system for 
characterizing both the logic and behavior of a circuit 
having a set of clocked registers interconnected by 
un-clocked logic. 

[00013] In accordance with one aspect of the invention, the 
system includes a conventional circuit simulator programmed 
by a netlist model of the circuit's logic which simulates the 
circuit's response to one or more input signals. In doing 
so, the circuit simulator produces waveform data indicating 
states of each circuit input signal and of each register 
output signal as functions of clock signal edge timing. 

[00014] In accordance with another aspect of the invention, 
the system also processes the netlist logic model of the 
circuit to determine a set of fan- in nets, each corresponding 
to a separate one of the circuit's registers. Each fan- in 
net describes the corresponding state of register's input 
signal as a logical function of states of one or more circuit 
input or register output signals. Each fan-in net models 
only the portion of the circuit that directly affects the 
state of the corresponding register's input signal between 
register clock cycles. 
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[00015] In accordance with a further aspect of the 
invention, the system displays a model of the circuit 
employing separate symbols to represent successive circuit 
input signal states and register output signal states at 
various times during the simulation. The same display also 
depicts logical relationships between signals based on the 
fan-in net models of those relationships. 

[00016] It is accordingly an object of the invention to 
provide a system for concurrently modeling both the logic and 
the behavior of a circuit in a way that makes it easier for a 
design engineer to understand the logical causes and effects 
of various signal events. 

[00017] The claims portion of this specification 
particularly points out and distinctly claims the subject 
matter of the present invention. However those skilled in 
the art will best understand both the organization and method 
of operation of the invention, together with further 
advantages and objects thereof, by reading the remaining 
portions of the specification in view of the accompanying 
drawing (s) wherein like reference characters refer to like 
elements . 

Brief Description of the Drawing (s) 
[00018] FIG. 1 is a prior art schematic diagram of an 
example circuit, 

[00019] FIG. 2 is a prior art hardware description language 
(HDL) model of the circuit of FIG. 1, 

[00020] FIG. 3 illustrates in block diagram form a prior 
art circuit simulation system for simulating the behavior of 
the circuit described by the HDL model of FIG. 2, 

[00021] FIG. 4 illustrates a waveform display produced by 
the circuit simulation system of FIG. 3 modeling the behavior 
of the circuit described by the HDL model of FIG. 2, 

[00022] FIGs. 5-16 illustrate displays depicting aspects of 
a temporal schema model of the circuit of FIG. 1 produced in 
accordance with the invention, 
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[00023] FIG. 17 is a block diagram illustrating a system in 
accordance with the invention for generating a temporal 
schema model of a circuit, 

[00024] FIG. 18 illustrates the timebase schema compiler of 
FIG. 17 in more detailed block diagram form, 

[00025] FIG. 19 depicts an example HDL language "in net" 
produced by the in net generator of FIG. 18, 

[0002 6] FIG. 20 depicts an example "out list" produced by 
the out list generator of FIG. 18, 

[00027] FIG. 21 is a flow chart illustrating behavior of 
display controller 130 of FIG. 17, 

[00028] FIG. 22 is a flow chart illustrating the 
generate/expand fan- in display step of FIG. 21 in greater 
detail, and 

[00029] FIG. 23 is a flow chart illustrating the 
generate/expand fan-out display step of FIG. 21 in greater 
detail . 

Detailed Description of the Invention 
[00030] Prior art systems for modeling a circuit typically 
characterize a circuit either in terms of its logic or in 
terms of the behavior of the signals it produces. Thus in 
order to determine how a circuit's logic affects the behavior 
of its signals circuit design engineers have had to correlate 
two different types of circuit models. The present invention 
relates to a system for generating and displaying a "temporal 
schema" model of a circuit in various levels of detail. The 
temporal schema model incorporates both the logic and 
behavioral aspects of the circuit, and displays based on the 
temporal schema model make it easier for viewers to correlate 
circuit logic and behavior. 

[00031] FIG. 1 illustrates a typical prior art schematic 
diagram modeling the logic of one small module MODI of an 
integrated circuit . The schematic diagram labels the 
various input (INI and IN2) , output (OUT) , register output 
signals (R1-R6) and other internal signals (S1-S5) and shows 
how they are logically related by using symbols representing 
AND gates 10-12, OR gates 14-16 and registers 17-22. FIG. 2 
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is a prior art hardware description language (HDL) or 
"netlist" model of the same circuit. FIGs. 1 and 2 define 
the logic of the MODI circuit, and although a circuit 
designer can deduce from these logic models how the circuit's 
various internal and output signals would respond to given 
input and clock signal patterns, the circuit diagram and 
netlist models themselves do not directly depict circuit 
behavior . 

[00032] FIG . 3 depicts a prior circuit simulation system 
that can convert the netlist model 24 of the MODI circuit and 
a test bench model 26 of the behavior of the circuit's input 
signals into waveform data 28 and a waveform display 32, each 
modeling the behavior of the circuit's output and internal 
signal in response to input signal patterns described by the 
test bench. FIG. 4 is an example waveform display that the 
circuit simulator of FIG. 3 could produce based on the 
netlist model of FIG. 2 of the MODI circuit. Waveform 
display 32 models the behavior of the R1-R6, II, 12 and OUT 
signals as functions of time. Such a waveform display could 
also graphically depict the behavior of any of the circuit's 
S1-S5 signals when the simulator is programmed to include 
data sequences describing the behavior of those signals in 
its output waveform data 28. 

[00033] The display of FIG. 4 models the behavior of the 
circuit by describing the behavior of the various signals it 
produces in response to its input signals as functions of 
time. However neither the waveform display FIG. 4 nor the 
waveform data 28 produced by simulator 23 of FIG. 3 includes 
any information about the logic carried out by the circuit. 
While the waveform data and display are behavioral models of 
the circuit, they tell us nothing about why the signals 
behave as they do or how the signals are logically related. 

Temporal Schema 

[00034] FIG. 5 depicts a display 38 produced in accordance 
with the invention on a computer monitor based on a "temporal 
schema" model of the MODI circuit of FIG. 1. Display 38 
presents all of the information provided in the prior art 
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waveform display of FIG. 4 regarding the behavior of signals 
R1-R6, II and 12, though it does so in a different form. 
Like the waveform display of FIG. 4, display 38 includes a 
horizontal time base 40, but instead of depicting each signal 
Rl- R6, INI and IN2 as a set of graphical waveforms, the 
behavior of each waveform is depicted by a horizontal 
sequence of boxes 42 or 46, each containing data indicating 
the state or state transition of the signal at a time 
reference by the time base 4 0 below the boxes. For example, 
a "0" or a "1" in a box 42 or 46 above time 60 indicates that 
the signal associated with the box was low or high at that 
time. A "0>1" or a " 1>0" symbol in a box 42 or 46 above time 
60 indicates that the signal transitioned from low to high or 
high to low at time 60. A pull-down ADD/DEL menu 47 at the 
top of the display allows the user to add or delete signals 
from the display. A horizontal scroll bar 4 9 permits the 
user to scroll time base 40 forward or backward in time and a 
horizontal scroll bar 51 allows the user to scroll the 
display up or down to view signals when the screen is not 
large enough to show all the signals included in the display. 
[00 03 5] Display 3 8 of FIG. 5 conveys the same waveform 
information as the prior art waveform display of FIG. 4 and 
is therefore a behavioral model of the MODI circuit. However 
display 3 8 of FIG. 5 also includes some information about the 
logic of the circuit not appearing in the waveform display of 
FIG. 4. A rectangular box 42 centered about a timebase grid 
line 44 indicates the signal was produced by a register. A 
box 45 having a pointed end following a grid line 44 
represents an output signal state while a box 46 having 
pointed end preceding a timebase grid line represents an 
input signal state. Boxes with left edges abutting grid 
lines 44 {not shown in FIG. 5) indicate states of internal 
circuit signals such as signal S1-S5 of FIG. 1 not produced 
by registers. Thus in addition to illustrating the behavior 
of each signal, display 38 also indicates whether the signal 
was an input signal, a register output, an output of a logic 
device other than a register, or an circuit output signal. 
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[00036] However while the shape of the boxes tells us 
something about the logic producing the signals the 
represent, it does not tell us how the signal states at the 
various times are logically related to one another. However 
as discussed below, display 38 of FIG. 5 is a "top level" 
display of a more comprehensive temporal schema model that 
does logically relate all signal states. The display of FIG. 
5 acts as a convenient user interface to that more 
comprehensive model, and as described below, the display can 
be configured to depict logical relationships between signals 

in much greater detail . 

[00037] Suppose, for example, that a system user is 
interested in determining why the Rl signal transitioned from 
high to low on the CLK1 pulse occurring at time 90. Using a 
conventional mouse or other pointing device to move a cursor 
over box 48, the user selects (mouse clicks on) box 48 to 
highlight it and then clicks on a " FAN_IN" menu item 50 at 
the top of the display. The system responds by replacing the 
top level display 38 of FIG. 5 with the lower level display 
52 of FIG. 6. Display 52 shows only the box 48 depicting the 
state change in the Rl signal at time 90 and two other boxes 
54 and 55 indicating states of the R2 and R3 signals at times 
80. Note from the schematic diagram of FIG. 1 that between 
CK1 signal pulses, the Rl signal state is influenced only by 
the R2 and R3 signal states; the Rl signal following any edge 
of the CK1 signal is the logical AND of the R2 and R3 signals 
following the preceding edge of the CK1 signal. State 
changes in no other signals can affect the state of the Rl 
signal between CLK1 signal pulses. 

[00038] Display 52 includes an icon 56 immediately above 
boxes 54 and 55 with adjacent text "Rl@90" indicating that 
signal states or state transitions indicated by the boxes 54 
and 55 there below influence the state transition in the Rl 
signal at time 90. Thus display 52 of FIG. 6 shows the user 
that the Rl state change at time 90 is a function only of the 
states the R2 and R3 signals assumed at time 80. Display 52 
therefore shows the viewer not only the behavior of the 
particular signals at times 80 and 90, it also tells the user 
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something about the circuit logic relating the signals. In 
particular, display 52 indicates that the Rl signal state at 
time 90 is a logical function only of the R2 and R3 signals 
states at time 80. However this level of the display 
temporal schema model of the circuit does not indicate the 
specific nature of the function relating signals R2 and R3 to 
signal Rl ; it only indicates that there exists a logical 
relationship between the Rl signal state at time 90 and the 
R2 and R3 signal states at time 80, and that no other signal 
states at time 80 affect the Rl signal state at time 90. 
[0003 9] When the user next wants, for example, to determine 
which events occurring before time 70 may have influenced the 
state change in the R2 signal at time 80, the user highlights 
box 54 and then again clicks on the FAN_IN menu item 50 (FIG. 
5) appearing above display 52. The system then expands 
display 52 of FIG. 6 to produce display 56 of FIG. 7 adding 
boxes 57 and 58 depicting states or state changes in the R4 , 
and R5 signals at time 70. An icon 62 and adjacent text 
indicate that states and state changes of those signals 
influence the state change in the R2 signal at time 80. 
[00040] The user may then highlight the R4 box 57 of FIG. 7 
and again click the FAN-IN button 50 (FIG.l) to tell the 
system to produce display 67 of FIG. 8. Display 67 expands 
display 56 of FIG. 7 by including another icon 66 and boxes 
68 indicating states of signals Rl and R5 at time 70 which 
influence the state of the R3 signal at time 80. By 
highlighting various boxes of FIG. 8 and again clicking the 
FAN- IN button, the user can tell the system to further expand 
the display as illustrated in FIG. 9 to include another set 
of boxes and icons 72 indicating states of various signals at 
time 60 that influence the states of signals Rl, R4 and R5 at 
time 70. 

[00041] When the user thereafter highlights box 48 of FIG. 
9 and clicks a " FLY- LINE " button 73 (FIG. 5) above the 
display, the system produces the display 74 of FIG. 10 by 
adding fly-lines 76 to the display of FIG. 9. The fly-lines 
graphically indicate fan- in relationships between signals. 
When the user next presses an "ACTIVE" button box 75 (FIG. 5) 
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above the display of FIG. 10, the system modifies the display 
as shown in FIG. 11 to emphasize the fly lines 76 
interconnecting boxes indicating that a signal is actively 
changing state. The active fly lines can help the user to 
more easily identify chains of signal state changes leading 
up to the state change in the Rl signal at time 90. To tell 
the system to return to the top level display 3 8 of FIG. 5, 
the user clicks a "TOP" button 78 (FIG. 5) . 

[00042] Thus the displays of FIGS. 6-11 directly tells us 
something that neither the waveform model of FIG. 4 nor the 
logic models of FIGs. 1 and 2 directly indicate. They tell 
us that specific states of signals at specific times are 
functions of specific states of other signals at other 
specific times. The logic models of FIGS. 1 and 2 indicate 
that some signals are functions of others, but they directly 
convey no information about specific signal states at 
specific times. The behavioral model of FIG. 4 indicates 
that specific signals have particular states at particular 
times, but the model doesn't tell us whether any one signal 
state at any given time is a function of states of any other 
signals at any other times. 

[00043] However while the displays of FIGs. 6-11 indicate 
that there are logical relationships between the state change 
in the Rl signal at time 90 and state changes in other 
signals at earlier times, the displays do not indicate 
exactly what those logical relationships are. For example, 
while display 52 of FIG. 6 tells the user that the Rl signal 
state change at time 90 is a logical result of the R2 and R3 
signal states at time 80, display 52 does not indicate the 
specific nature of logic involved. 

[00044] To learn more about the logical relationship 
between the Rl, R2 and R3 signals of display 52 of FIG. 6, 
the user need only highlight the Rl box 4 8 and click a "SHOW 
LOGIC" button 80 (FIG. 5) above the display. The system then 
superimposes a window 84 on the display as illustrated in 
FIG. 12 graphically depicting the logical relationship 
between the Rl signal state at time 90 and the R2 and R3 
signal states at time 80. In this case the logic relating 
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the Rl signal to the R2 and R3 signals is depicted by an AND 
gate . 

[00045] Similarly, when the user highlights box 48 of the 
display 6 7 of FIG. 8 and clicks the SHOW LOGIC button 80, the 
system produces the display 88 of FIG. 13 showing all of the 
logic relating signal events at times 70, 80 and 90. When 
the user then highlights box 48 of the display 74 of FIG. 10 
and clicks the SHOW LOGIC button 80, the system produces 
display 90 of FIG. 14 relating logic between signal events 
occurring at times 60-90. 

[00046] Although the temporal schemata model depicted in 
display 90 of FIG. 14 uses logic gate symbols to depict 
relationships between signals as does schematic diagram model 
of FIG. 1. But it is not a schematic diagram of the circuit. 
The temporal schema model is both a behavioral model and a 
logic model of the circuit because it shows how signal states 
change with time and because it shows how the circuit 
logically relates signal states at various times. Display 90 
of FIG. 14 enables a user to easily see how the circuit's 
logic operates over several clock cycles to produce the state 
change in the Rl signal at time 90. The user could obtain 
the same insight into the relationship between the circuit's 
logic and its behavior by studying the prior art waveform 
display and schematic behavioral and logic models of FIGS. 4 
and 1, but he or she would find it much more difficult to do 
so . 

FAN_OUT 

[00047] In addition to helping a user determine which prior 
events caused a signal to go to some state at a particular 
time, the present invention can also help the user to 
determine how a state change in a particular signal at a 
particular time will affect other signal state occurring many 
clock cycles later. For example, FIG. 5 shows that the R6 
signal was of state 0 at time 0. The user might like to know 
whether the state of the R6 signal at time 0 affects states 
of any other signals thereafter. To determine this, the user 
highlights the R6 box for time 0 and clicks a " FAN_OUT " 
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button 92 . The system then replaces the top level display of 
FIG. 6 with a lower level display including boxes 94 and 95 
and an icon 96 as illustrated in FIG. 15. Box 94 indicates 
the state of the R6 signal at time 10, box 95 indicates the 
state of the R5 signal at time 20, and icon 96 indicates that 
the signal R5 is the only signal at time 20 affected by the 
state of the R6 signal at time 10, as may be deduced form an 
inspection of the schematic diagram of FIG. 1. 
[00048] When the user next highlights the R5 box 95 and 
again clicks FAN-OUT button 92, the system adds icon 98 and 
boxes 99 and 100 to the display indicating the R2 and R3 
signals are the only signals affected at time 30 by the state 
of the R5 signal at time 20. The user can continue to expand 
the fan-out display to later times as illustrated in FIG. 15 
by continuing to highlight more signal boxes and clicking on 
FAN- OUT button 92 . 

[00049] Thus the fan-out display of FIG. 15 allows the user 
to quickly determine which signal states at any of times 
20-60 are logical functions of the state of the R6 signal at 
time 10. Although the display of FIG. 15 does not directly 
indicate the nature of the logical functions, when the user 
presses SHOW LOGIC button 80, the system responds by 
generating the lower level temporal schema display of FIG. 16 
in a separate window. That display illustrates the logic 
between all of the register blocks of FIG. 15 and makes it 
relatively easy for the user to determine, for example, how 
the state change in R6 at time 10 logically influences the 
subsequent state change in the Rl signal at time 40. 

System Architecture 

[00050] FIG. 17 illustrates a system 120 in accordance with 
the invention for modeling the logic and behavior of an 
electronic circuit. System 12 0, capable of producing the 
displays of FIGS. 6-16, employs a conventional circuit 
simulator 122 to generate waveform data 124 in response to a 
netlist 126 describing the circuit and in response to a test 
bench 128 describing the behavior of circuit's input signals. 
A timebase schema compiler 132 processes the waveform data 
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124 describing the behavior of the circuit's input and output 
signals and the netlist description 126 of the circuit to 
produce a data base 134 forming a timebase schema model of 
the circuit. 

[00051] A display controller 130, which produces the 
timebase schema display on a display monitor 136, responds 
to input from a user 13 8 by determining from user input the 
nature of the display to appear on monitor 13 6, including for 
example, whether it is to be a top level display, a fan- in or 
a fan-out display, and whether a window showing the fan-out 
or fan-in logic is to be displayed. Display controller 130 
then acquires the data it needs to generate the display from 
timebase schema model database 134 and produces the 
appropriate display on monitor 13 6. Circuit simulator 122, 
display controller 13 0 and compiler 132 are suitably 
implemented as software routines running on a conventional 
computer. Circuit simulation software capable of carrying 
out the function of simulator 122 is conventional and not 
further detailed herein. Display controller 130 and timebase 
schema compiler 13 2 are described in more detail below. 
[00052] FIG. 18 is a data flow diagram illustrating 
timebase schema compiler 132 and timebase schema model 
database 134 of FIG. 17 in more detail. Compiler 132 
includes an event list generator 140 processing waveform data 
124 and netlist 126 to produce an event list 142, a part of 
timebase schema model data base 134. Waveform data 124 
indicates the times at which each of the circuit's signals 
changed state during the simulation. For each signal event 
included in waveform data 124, list generator 140 consults 
netlist 126 to determine the signal type (input, output, 
register output, or other internal signal) and then generates 
a new entry for event list 142. Each entry in the event list 
indicates a signal's name and type, a time, and a state or 
state change occurring at that time. 

[00053] Compiler 132 also includes a "fan-in net list 
generator" 144 for processing the circuit netlist 126 
describing the logic of the entire circuit to produce a 
separate fan-in net list 146 for each the register of the 
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circuit. The fan-in net list for each register is an HDL 
description of the portion of the logic of the simulated 
circuit FIG. 19 that influences the state of the register's 
input signal between clock signal edges. FIG. 19 illustrates 
an example fan- in netlist for register 18 of FIG. 1 
indicating that the fan- in net for the register's input 
signal S2 includes signals R4 and R5 and that those two 
signals are ANDed to produce the S2 signal . 
[00054] Compiler 132 further includes a fan-out list 
generator 148 for processing netlist 126 to produce a 
fan-out list 150 portion of timebase schema model database 
134 . The fan-out list includes an entry for each register 
signal of the circuit indicating which other register signals 
can be influenced one cycle after a stage change in the 
register signal. FIG. 20 illustrates the fan-out list for the 
MODI circuit of FIG. 1. The entry for register signal Rl 
indicates that the R3 signal may change state one cycle after 
a state change in the Rl signal, as may be seen by inspection 
of FIG. 1. The entry for register signal R5 indicates that 
both register signals R2 and R3 can change state one clock 
cycle after the R5 signal changes state. 

[00055] FIG. 21 is a flow chart illustrating behavior of 
display controller 130 FIG. 17. Following startup, the 
display controller (step 152) generates the top level display 
for the temporal schema model as illustrated in FIG. 5. 
Event list 142 of timebase schema model database 134 (FIG. 
18) contains all of the information display controller 130 
needs to generate the top level display including the signal 
name and type for each signal to be displayed. Initially the 
display is empty because the user has not yet selected the 
signals to be displayed. Thereafter, display controller 13 0 
monitors the operation of the user's mouse on the screen to 
determine how to create and modify displays based on the 
temporal schema model of the circuit. 

[00056] When the user presses the TOP button 78 of FIG. 5 
(step 154) display controller 130 terminates any other 

display and regenerates the top level display (step 152) . 

When the user employs the ADD/DEL menu 47 (FIG. 5) to select 
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a signal to be added or deleted from the top level display 
(step 155) display control 130 updates the top level display 
accordingly (step 152) . When the user clicks on one of the 
signal boxes in the display (step 156) , display controller 
13 0 toggles the highlighting of the signal box and 
de-highlights any other highlighted signal box in the display 
(step 158) . 

[00057] When the user presses the FAN_IN button 50 of FIG. 
5 (step 160) while the current display is not a fan- in 
display, display controller 130 terminates the current 
display and generates a new fan-in display as illustrated for 
example in FIG. 6 for a currently highlighted box (162) . When 
the current display is a fan-in display, the display 
controller 130 expands the fan-in display at step 162, for 
example as illustrated in FIG. 7, to add the fan-in signals 
for the currently highlighted signal. 

[000 58] When the user presses the FAN_OUT button 4 7 of FIG. 
5 (step 164) while the current display is not a fan-out 
display, display, controller 13 0 terminates the current 
display and generates a new fan-out display for a currently 
highlighted box (166) . When the current display is a fan-out 
display, display controller 13 0 expands the fan-out display 
at step 166 to add the fan-out signals for the currently 
highlighted signal, as illustrated for example in FIG. 16. 
[00059] When the user presses the FLY-LINE button 73 of 
FIG. 5 (step 168) , display controller 130 toggles the fly 
line display on or off (step 170) as illustrated in FIG. 10. 
Similarly when the user presses ACTIVE button 75 of FIG. 5 
(step 172) , display controller 13 0 toggles the active line 
display on or off (step 174) as illustrated in FIG. 11. 
[00060] When the user presses the SHOW LOGIC button 80 of 
FIG. 5 (step 176) , display controller 130 toggles display of 
a temporal schema window detailing the logic associated with 
any currently displayed fan- in or fan-out display (step 178) , 
as illustrated for example in FIGS. 12- 16. Display 
controller 130 processes the fan-in netlist 146 (FIG. 18) 
describing the fan-in logic for each register signal box in 
the current display to determine how to generate the portion 
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of the fan-in logic display associated with that register 
signal box. Note, for example that the fan- in net list for 
the R2 signal of FIG. 19 defines the portion of the fan- in 
display of FIG. 13 preceding the R2 signal box. Methods for 
converting netlist descriptions into schematic diagram 
displays are well-known to those of skill in the art. 
[00061] When the user adjusts either the horizontal scroll 
bar 49 or vertical scroll bar 51 (step 80) to scroll the 
display, display controller 13 0 updates the current display 
accordingly (step 182) . 

[00062] The flow chart of FIG. 22 illustrates the steps 
display controller 13 0 carries out when generating or 
expanding a fan-in display at step 162 of FIG . 21. Display 
controller 130 first determines which signal box is 
highlighted in the current display (step 184) . If the 
current display is not a fan- in display (step 186) , display 
controller 130 clears the current display (step 188) and 
then adds the highlighted signal box back to the display 
(step 190) . For example, in creating the fan-in display of 
FIG. 6 when the Rl signal box had been highlighted in a top 
level display, display controller 130 clears the top level 
display and places box 48 in the position shown in FIG. 6. 
[00063] Display controller 130 then consults the fan-in net 
146 (FIG. 18) for the highlighted register signal to 
determine which other register signals fan-in to the 
highlighted register signal (step 192) . Thereafter display 
controller 130 consults event list 142 (FIG. 18) to determine 
the signal type and state of each fan- in signal during the 
preceding clock cycle (step 194) and then adds the 
appropriate icons and signal boxes to the fan-out display 
(step 196) . 

[00064] The flow chart of FIG. 23 illustrates the steps 
display controller 130 carries out when generating or 
expanding a fan-out display at step 166 of FIG. 21. Display 
controller 13 0 first determines which signal box is 
highlighted in the current display (step 200) . If the 
current display is not a fan-out display (step 2 02) , display 
controller 130 clears the current display (step 204) and then 
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adds the highlighted signal box back to the display (step 
2 06) . For example, referring to the fan-out display of FIG. 
15, the display controller initially adds the R6 box at time 
10 to the fan-out display. Display controller 130 then 
consults fan-out list 150 (FIG. 18) for the highlighted 
register signal to determine which other register signals 
fan-out from the highlighted register signal (step 208) . In 
the example of FIG. 16, the fan-out list would indicate that 
the R6 signal fans out only to the R5 signal since the R6 
signal can affect only the R5 signal state on a next clock 
signal edge. Thereafter (step 210) display controller 130 
consults event list to determine the signal state of each 
fan-out signal for the clock cycle following that of the 
highlighted signal. The display controller then adds the 
appropriate icons and signal boxes to the fan-out display 
(step 212) . 

[00065] Thus the present invention provides a system for 
modeling both the structure and the behavior of a circuit in 
a way that makes it easier for a design engineer to determine 
the circuit logic influencing signal events occurring during 
a circuit simulation. While the forgoing specification has 
described preferred embodiment (s) of the present invention, 
one skilled in the art may make many modifications to the 
preferred embodiment without departing from the invention in 
its broader aspects. The appended claims therefore are 
intended to cover all such modifications as fall within the 
true scope and spirit of the invention. 



